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Figure 1 



Shared Lock 
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Shared lock that must be 
obtained by an event handler 
before handling an event on a 
shared data structure. If the lock 
is owned by another event 
handler, an event handler that 
must obtain it will wait until it is 
available. 
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Task Structure 
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Figure 3 



Method Employing Bit Arrays 



locaUype = the type of the event that 
should be handled 



repeat : 


= TRUE 
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compare_and_swap to set waiting_events to 0 if it's 
value is equal to cur_type. Set variable test to the return 
code from compare_and_swap. If compare_and_swap 
fails, cur_type is set to the current value of 
waiting_events. 




Figure 4A 




Handle whatever events are specified in local_type. 
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compare_and_swap to set waiting_events to -1 if it's 
value is equal to curjype. Set variable test to the return 
code from compare_and_swap. If compare_and_swap 
fails, cur_type is set to the current value of 
waiting_events. 
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repeat 


= FALSE 




done 


= TRUE 
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Fiaure 4B 
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compare_ancl_swap to set waiting_events to 
(curjype erred with locaUype) if it's value is equal to 

the value of curjype returned by the previous 
compare_and_swap. Set variable test to the return 
code from compare_and_swap. If 
compare_and_swap fails, cur_type is set to the current 
value of waiting_events. 




Figure 4C 




M compare_ancLswap to set waiting_events to 0 if it's 
W value is equal to the value of cuMype returned by the 
^ previous compare_and_swap. Set variable test to the 

return code from compare_and_swap. If 
g compare_and_swap fails, curjype is set to the current 

value of waiting_events. 
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Method Employing Linked Lists 



locaLevent = pointer to the information 
about the event that should be handled 




connpare_and_swap to set waiting_list to NULL if it's 
value is equal to cur_event. Set variable test to the 
return code from compare_and_swap. If 
compare_and_swap falls, cur_event Is set to the current 
value of waitingjist. 
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Handle whatever events are specified in list pointed 
to by locaLevent. 
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cur event = NULL 
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compare_and_swap to set waiting Jist to -1 if it's value 

is equal to cur_event. Set variable test to the return 
code from compare_and_swap. If compare_and_swap 
fails, cur_event is set to the current value of waitingLlist. 
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repeat = 


FALSE 




done = 


TRUE 





local_event->nexLevent 
= cur^event 



compare_and_swap to set waitingjist to locaLevent 
if it's value is equal to the value of cur_event returned 
by the previous compare_and_swap. Set variable test 
to the return code from compare_and_swap. If 
compare_and_swap fails, cur_event is set to the 
current value of waitingjist. 
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Reverse the order of the 
events in the list. They were 
stored in last in first out 
order and they should be 
handled in first in first out 
order. 
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compare_and_swap to set waitingjist to NULL if it's 
value is equal to the value of cur_event returned by 
tlie previous compare_and_swap. Set variable test to 
the return code from compare_and_swap. If 
compare_and_swap fails, cur_event is set to the 
current value of waitingjist. 
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Fipure 5D 



Compare and Swap Flow 



iestination_variab[^ 
:;Qrnpare_varlable:^ 



No 



compare_variable = 
destination_variable 



return_code 
FAILURE 




Yes 



destination_variable 
= value 
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Figure 6 



